A robust multigrid method for discontinuous Galerkin discretizations of Stokes and linear elasticity equations

نویسندگان

  • Qingguo Hong
  • Johannes K. Kraus
  • Jinchao Xu
  • Ludmil Zikatanov
چکیده

We consider multigrid methods for discontinuous Galerkin (DG) H(div, Ω)-conforming discretizations of the Stokes equation. We first describe a simple Uzawa iteration for the solution of the Stokes problem, which requires a solution of a nearly incompressible linear elasticity problem on every iteration. Then, based on special subspace decompositions of H(div, Ω), as introduced in [J. Schöberl. Multigrid methods for a parameter dependent problem in primal variables. Numerische Mathematik, 84(1):97–119, 1999], we analyze variable V-cycle and W-cycle multigrid methods with nonnested bilinear forms. We prove that these algorithms are robust, and their convergence rates are independent of the material parameters such as Poisson ratio and of the mesh size.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Robust multigrid methods for nearly incompressible linear elasticity

We consider multigrid methods for problems in linear elasticity which are robust with respect to the Poisson ratio. Therefore, we consider mixed approximations involving the displacement vector and the pressure, where the pressure is approximated by discontinuous functions. Then, the pressure can be eliminated by static condensation. The method is based on a saddle point smoother which was intr...

متن کامل

Smoothed Aggregation Multigrid for the Discontinuous Galerkin Method

The aim of this paper is to investigate theoretically as well as experimentally an algebraic multilevel algorithm for the solution of the linear systems arising from the discontinuous Galerkin method. The smoothed aggregation multigrid, introduced by Vaněk for the conforming finite element method, is applied to low-order discretizations of convection-diffusion equations. For the elliptic model ...

متن کامل

Multigrid algorithms for high-order discontinuous Galerkin discretizations of the compressible Navier-Stokes equations

Multigrid algorithms are developed for systems arising from high-order discontinuous Galerkin discretizations of the compressible Navier-Stokes equations on unstructured meshes. The algorithms are based on coupling both pand h-multigrid (ph-multigrid) methods which are used in non-linear or linear forms, and either directly as solvers or as preconditioners to a Newton-Krylov method. The perform...

متن کامل

Efficient Solution Techniques for Discontinuous Galerkin Discretizations of the Navier-Stokes Equations on Hybrid Anisotropic Meshes

The goal of this paper is to investigate and develop fast and robust solution techniques for high-order accurate Discontinuous Galerkin discretizations of non-linear systems of conservation laws on unstructured meshes. Previous work was focused on the development of hp-multigrid techniques for inviscid flows and the current work concentrates on the extension of these solvers to steady-state vis...

متن کامل

Uniformly Stable Discontinuous Galerkin Discretization and Robust Iterative Solution Methods for the Brinkman Problem

We consider robust iterative methods for discontinuous Galerkin (DG) H(div,Ω)conforming discretizations of the Brinkman equations. We describe a simple Uzawa iteration for the solution of this problem, which requires the solution of a nearly incompressible linear elasticity type equation with mass term on every iteration. We prove the uniform stability of the DG discretization for both problems...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Numerische Mathematik

دوره 132  شماره 

صفحات  -

تاریخ انتشار 2016